/*function sort(array) {
    let len = array.length;
    let tmp, result;

    result = array.slice(0);   //不能result=array，不然赋的是引用

    for (let i = 0; i < result.length; i++) {
        let swap = false;                         //如果某次没发生交换，说明已经有序
        for (let j = result.length - 1; j > i; j--) {
            if (result[j] < result[j - 1]) {
                swap = true
                tmp = result[j - 1];
                result[j - 1] = result[j];
                result[j] = tmp;
            }
        }
        if (swap == false) break;
        else console.log("aaaaaaaa");  //判断交换了几次
    }

    return result;
}*/



function sort(array) {
    let arr = array.slice();
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
            }
        }
    }
    return arr;
}


let array1 = "1,2,3,4,6,4,7,8,9".split(",");  //得到的是字符串数组，不能直接比较大小；
// 只有当位数相同时，才能得出正确的比较结果,
//否则只能比较首位大小

let array = [];

for (let i = 0; i < array1.length; i++)
    array.push(+array1[i])


let a = sort(array);

console.log(a);